#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

char* longestCommonPrefix(char** strs, int strsSize)
{
	if (strsSize == 0)
		return "";
	for (int i = 0; i < strlen(strs[0]); i++)
	{
		for (int j = 1; j < strsSize; j++) {
			if (strs[0][i] != strs[j][i])
			{
				strs[0][i] = '\0';
				return strs[0];
			}
		}
	}
	return strs[0];
}

int main()
{
	
	return 0;
}